Dynamic cost allocation for economic lot sizing games

نویسندگان

  • Alejandro Toriello
  • Nelson A. Uhan
چکیده

We consider a cooperative game defined by an economic lot sizing problem with concave ordering costs over a finite time horizon, in which each player faces demand for a single product in each period and coalitions can pool orders. We show how to compute a dynamic cost allocation in the strong sequential core of this game, i.e. an allocation over time that exactly distributes costs and is stable against coalitional defections at every period of the time horizon.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cost Sharing for the Economic Lot-Sizing Problem with Remanufacturing Options

We consider a new class of cooperative cost sharing games, associated with the economic lot-sizing problem with remanufacturing options (ELSR). As a preliminary step, we investigate the relative strength and integrality gaps of various mathematical optimization formulations of ELSR. Using insights from these results, we study the core of the associated cost sharing game. We show that the cost s...

متن کامل

Duality Approaches to Economic Lot-Sizing Games

Sharing common production, resources and services to reduce cost are important for not for profit operations due to limited and mission-oriented budget and effective cost allocation mechanisms are essential for encouraging effective collaborations. In this paper, we illustrate how rigorous methodologies can be developed to derive effective cost allocations to facilitate sustainable collaboratio...

متن کامل

Modeling and Analyzing Incremental Quantity Discounts in Transportation Costs for a Joint Economic Lot Sizing Problem

Joint economic lot sizing (JELS) addresses integrated inventory models in a supply chain. Most of the studies in this field either do not consider the role of the transportation cost in their analysis or consider transportation cost as a fixed part of the ordering costs. In this article, a model is developed to analyze an incremental quantity discount in transportation cost. Appropriate equatio...

متن کامل

An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure

We present a fully polynomial time approximation scheme (FPTAS) for a capacitated economic lot-sizing problem with a monotone cost structure. An FPTAS delivers a solution with a given relative error ε in time polynomial in the problem size and in 1/ε. Such a scheme was developed by van Hoesel and Wagelmans [8] for a capacitated economic lot-sizing problem with monotone concave (convex) producti...

متن کامل

On setup cost reduction in the economic lot-sizing model without speculative motives

An important special case of the economic lot-sizing problem is the one in which there are no speculative motives to hold inventory, i. e., the marginal cost of ]n'oducing one unit m some period plus the cost of holding it until some future period is at least the marginal production cost in the latter period. It is already known that this special case can be solved in linear time. In this paper...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Oper. Res. Lett.

دوره 42  شماره 

صفحات  -

تاریخ انتشار 2014